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Abstract. Let F be the Fibonacci matrix [} jl. The Fibonacci Dyck shift is 
a subshsystem of the Dyck shift D2 constrained by the matrix F. Let £p h ( D F) 
be a A-graph system presenting the subshift Dp, that is called the Cantor 
horizon A-graph system for Dp. We will study the C*-algebra O ^ch(d f ) 
associated with £ph(D F ) _ ^ j g s j m p] e purely infinite and generated by four 
partial isometries with some operator relations. We will compute the K-theory 
of the C*-algebra. As a result, the C*-algebra is simple purely infinite and 
not semiprojective. Hence it is not stably isomorphic to any Cuntz-Krieger 
algebra. 
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1. Introduction 

Let E be a finite set with its discrete topology, that is called an alphabet. Each 
element of E is called a symbol. Let E z be the infinite product space JlS-oo 
where Ej = E, endowed with the product topology. The transformation a on E z 
given by c((xi) igZ ) = (xi+i)iez is called the full shift over E. Let A be a closed 
subset of E z such that <r(A) = A. The topological dynamical system (A, a\\) is 
called a subshift or a symbolic dynamical system. It is written as A for brevity. 

In [17], the author has introduced a notion of A-graph system as a presentation 
of subshifts. A A-graph system £ = (V, E, A, l) consists of a vertex set V = V U 
Vi U V 2 U • • • , an edge set E = E 0<1 U E 1>2 U £2,3 U • ■ • , a labeling map A : E -> E 
and a surjective map z^z+i : VJ+i — ► Vi for each / £ Z + , where Z + denotes the set 
of all nonnegative integers. An edge e £ i?z,z+i has its source vertex s(e) in Vi, its 
terminal vertex t(e) in Vz+i and its label A(e) in E ([17]). 

The theory of symbolic dynamical system has a close relationship to automata 
theory and language theory. In the theory of language, there is a class of universal 
languages due to W. Dyck. The symbolic dynamics generated by the languages are 
called the Dyck shifts D N (cf. [3], [10], [11], [12]). Its alphabet consists of the 2N 
brackets: (1, . . . , (at, )i, . . . , )jv- The forbidden words consist of words that do not 
obey the standard bracket rules. In [14], a A-graph system £ ch ( D N) ^hat presents 
the subshift Dn has been introduced. The A-graph system is called the Cantor 
horizon A-graph system for the Dyck shift Djv- The K-groups for £p h (D N )^ that 
are invariant under topological conjugacy of the subshift Dn, have been computed 
([14])- 



In [22] (cf. [14]), the C*-algebra C £ cmd n ) associated with the Cantor horizon 
A-graph system £p h ( D N) ■\ aas k een studied. In the paper, it has been proved that 
the algebra 0^ch{d n ) is simple and purely infinite and generated by N partial 
isometries and N isometries satisfying some operator relations. Its K-groups are 

K (O £ ch(D N) ) Z/7VZ©C(£,Z), ifi(0 £ ch (Djv) ) ~ 

where C{R, Z) denotes the abelian group of all integer valued continuous functions 
on a Cantor discontinuum A (cf. [14]). 

Let ui, • • • i ujv be the canonical generating isometries of the Cuntz algebra On 
that satisfy the relations: u j u j = 1: u*Ui = 1 for i = 1,...N. Then the 

bracket rule of the symbols (i, . . . , (jv, )i,---,)n of the Dyck shift Dn may be 
interpreted as the relations u*Ui = 1, u*Uj — for i ^ j of the partial isometries 
u*,..., u* N , tii, • ■ • , un in the C*-algebra On (cf. (2.1)). 

In [23], we have considered a generalization of Dyck shifts Dn by using the 
canonical generators of the Cuntz-Krieger algebras Oa for N x N matrices A with 
entries in {0,1}. The generalized Dyck shift is denoted by Da and called the 
topological Markov Dyck shift for A (cf. [7], [15]). Let ai, . . . , ajv, Pi, ■ ■ ■ , Pn be the 
alphabet of Da- They correspond to the brackets (i, . . . , (jv, )i, • • • , )jv respectively. 
Let ti, . . . , tjv be the canonical generating partial isometries of the Cuntz-Krieger 
algebra Oa that satisfy the relations: X^jLi tjtj = L t*U = X^jLi A(i,j)tjt* for i = 
1, . . . , N. Consider the correspondence <p(ai) = t*,<p((3i) =ti,i = 1, . . . , N. Then a 
word w of {cui, . . . , a.N, Pi, ... , Pn} is defined to be admissible for the subshift Da 
precisely if the corrcspnoding element to w through ip in Oa is not zero. Hence 
we may recognize Da to be the subshift defined by the canonical generators of the 
Cuntz-Krieger algebra Oa- The subshifts Da are not sofic in general and reduced 
to the Dyck shifts if all entries of A are 1. 

The Cantor horizon A-graph system £p h ( D A) f or topological Markov Dyck 
shift Da has been also studied in [23]. It has been proved to be A-irreducible with 
A-condition (I) in the sense of [21] if the matrix is irreducible with condition (I) in 
the sense of Cuntz-Krieger [5]. Hence the associated C*-algebra O z ch(d A ) is simple 
and purely infinite. It is the unique C*-algebra generated by 2N partial isometries 
subject to some operator relations. 

In this paper we study the C*-algebra £ cmd f ) for the Fibonacci matrix F = 
[ i o ] • It is the smallest matrix in the irreducible square matices with condition 
(I) such that the associated topological Markov shift Ap is not conjugate to any 
full shift. The topological entropy of Ap is log 1+ 2 V ^ the logarithm of the Perron 
eigenvalue of F. We call the subshift Dp the Fibonacci Dyck shift. As the matrix 
is irreducible with condition (I), the associated C*-algebra £ cmd f ) is simple and 
purely infinite. We will compute the K-groups Ki(0 & ch(D F )),i = 0, 1 of the algebra 
so that we have 

Theorem 1.1. The C* -algebra O z ch(D F ) associated with the X-graph system £p h ( D F) 
is unital, separable, nuclear, simple and purely infinite. It is the unique C* -algebra 
generated by one isometry T\ and three partial isometries Si,S2,T 2 subject to the 
following operator relations: 

2 2 

J2(S 3 S* + TjT*) = S*S, = 1, T;T 2 = S{Si, (1.1) 
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(1.2) 

where E^...^ k = S* x ■■•S* k S lik - --S^, (a*i, • - ■ ,/Zfc) G and A£ is t/ie se£ o/ 
admissible words of the topological Markov shift Ap defined by the matrix F. The 
K- groups are 

K (O £ chd f) ) ^ZeC(^,Z)°°, Jfi(O fl0 h(D F) ) = 0. 
This paper is a continuation of [23] . 

2. The subshift D a and the A-graph system £ c H d a) 

We will briefly review the topological Markov Dyck shift Da and its Cantor 
horizon A-graph system £p h ( D A)_ 

Consider a pair of N symbols where £~ = {ai, • • • , ct^}, E + = {f3\, • • • , /3n}- 
We set £ = £~ U £+. Let A = [A(i,j)]ij = i^,^N be an N x TV matrix with entries 
in {0, 1}. Throughout this paper, A is assumed to have no zero rows or columns. 
Consider the Cuntz-Krieger algebra Oa for the matrix A that is the universal 
C*-algebra generated by N partial isometries t\,...,tN subject to the following 
relations: 

N N 

]T tjt* = 1, t*ti = Mi, 3)tjt* for i = 1, . . . , N 

3=1 J=l 

([5]). Define a correspondence ipA ■ S — ► {tl , . . . , t%, t\, . . . , ijv} by setting 

tpA{ai) = t*, <PA{Pi)=ti for i = 1, . . . ,N. 

We denote by S* the set of all words 71 • • • 7« of elements of £. Define the set 

3a = {71 ' ' 'In G S* I <Pa(7i) ' ' ' <^a(7«) = 0}. 

Let Da be the subshift over S whose forbidden words are $a- The subshift is called 
the topological Markov Dyck shift defined by A (cf. [7], [15]). If all entries of A 
are 1, the subshift Da becomes the Dyck shift D^ with 2N bracket (cf. [11], [12], 
[14], [22], [23]). We note the fact that a i( 9j G 3a if i ^ j, and a in • • • a h e5i if 
and only if - • • /3j n G 3a- Consider the following subsystem of I?^ 

^A = {(7*) iez G £>a I 7* G £+ for all i e Z}. 

The subshift D\ is identified with the topological Markov shift 

A A = {(Xi) iez G {1, . . . , N} z I A(ari, z i+ i) = 1, i G Z} 

defined by the matrix A. Hence the subshift Da is recognized to contain the 
topological Markov shift A a- 

We denote by Bi(Da) and Bi(Aa) the set of admissible words of length / of Da 
and that of A^ respectively. Let m(l) be the cardinal number of Bi(Aa)- We use 
lexcographic order from the left on the words of Bi(Aa), so that we may assign to 
a word - ■ ■ m G Bi(Aa) the number N(fii ■ ■ ■ m) from 1 to m(l). For example, if 
A = F= [I J], then 

Bi(A*0 = {l,2}, N(l) = 1, AT(2) = 2, 
5 2 (A F ) = {11, 12, 21}, AT(ll) = 1, AT(12) = 2, JV(21) = 3, 
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and so on. Hence the set Bi(Aa) bijectively corresponds to the set of natural 
numbers less than or equal to m(l). Let us now describe the Cantor horizon A- 
graph system £, ch ( D A) f ]j A T ne vertices V\ at level I for I G Z + are given by the 
admissible words of length I consisting of the symbols of S+ . We regard V as a 
one point set of the empty word {0}. Since Vi is identified with B[(Aa), we may 
write Vi as 

Vi = Kr(„i-«) I Mi"-W e B t (A A )}. 
The mapping (,(= (.;,;+i) : Vj + i — > V; is defined by deleting the rightmost symbol of 
a corresponding word such as 

< V nL-», + J = W JV(Mi-«) fOT ^-m!) £ Vl+1 - 

We define an edge labeled ctj from uj^...^) G Vj to u^o^-^,) e ^+1 precisely 
if = j, and an edge labeled from "jvo^i-w-i) e ^ to u JV0ii- w +i) e For 
2 = 0, we define an edge labeled ctj form v® to v]^^ , and an edge labeled [3j form 

to wjv(i) ^ ^0> = 1- We denote by the set of edges from V\ to Vj+i. Set 

E = Uj^o^^i+i. It is easy to see that the resulting labeled Bratteli diagram with 
t-map becomes a A- graph system over E, that is called the Cantor horizon A-graph 
system and is denoted by £ c ' 1 (-Da)_ 

A A-graph system £ is said to present a subshift A if the set of all admissible words 
of A coincides with the set of all finite labeled sequences appearing in concatenating 
edges of £. In [23] , the following propositions have been proved. 

Proposition 2.1. 

(i) If A satisfies condition (I) in the sense of Cuntz-Krieger [5], the subshift 
Da is not sofic. 

(ii) The \-graph system Z ch ( D A) presents the subshift Da- 

(hi) If A is an irreducible matrix with condition (I), then the X-graph system 
£Ch(D A ) j s \-irreducible with X-condition (I) in the sense of [21]. 

Proposition 2.2. The C* -algebra 0£Ch(D A ) associated with the X-graph system 
£Ch{D A ) j s united, separable, nuclear, simple and purely infinite. It is the unique 
C* -algebra generated by 2N partial isometries Si,Ti,i — 1,...,N subject to the 
following operator relations: 

N N 

J2(S j S*+T j T*) = J2S*S j = l, 

JV 

T?T i = , £A(i,j)S;S j , i = l,2,...,N, 
i=i 

N 

E m-Hk = ^ Vi)SjS*E lil ... lik SjS* +T lil E li2 ... lik T* 1 , k > 1 
i=i 

where E^...^ k = S* 1 ---S* k S t _ lk ---S t _ ll , (/xi,-" ,Mfe) G A a the set °f admissible 
words of the topological Markov shift Aa defined by the matrix A. 

3. K-THEORY FOR £ Cfc(D F ) 

We will prove Theorem 1.1. The operator relations (1.1) and (1.2) are direct 
from the operator relations in Proposition 2.2. By Proposition 2.2, it remains to 
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prove the K-group formulae. This section is devoted to computing the K-groups 
Ki(0 & ch(D F -)),i = 0, 1 for the C*-algebra £ cmd f ). The symbols ai, a 2 , 01, 02 of 
the subshift Dp correspond to the brackets (1, (2, )i, ) 2 respectively. Let Vi,l E Z 
be the vertex set of the A-graph system 2p h ( D F) _ xhey are identified with the 
admissible words consisting of the symbols 0\,02 hi S + . Since the word 0202 is 
forbidden, the following is a list of the vertex sets Vi for I = 0, 1, 2, 3, 4, . . . : 

V ■ * 

Vi : (0i), (0 2 ), 

V 2 : (0i0i), (0i0 2 ), (0 2 0i), 

V 3 : {{hPlPl), (010102), (010201), (020101), (020102), 

Vi : (01010^), (01010102), G81/W1), {fa.P2fa.P2), 
(A/Wi), (/3 2 /3i/?i/3 2 ), (/? 2 /3i/3 2 /3i), 



Let // be the Z-th Fibonacci number for Z G N. They are inductively defined by 



/i = / 2 = l, fi+2 = fi+i + fi for/eN. 

By the structure of the A-graph system 2, ch< < Df \ the number m(l) of the vertex set 
Vi is fi+2- We denote by (Mij+i, Ii,i+i)iez + the symbolic matrix system of the Can- 
tor horizon A-graph system £p h ( D F) _ We write the vertex set Vi as {v[, . . . , v 1 ,^}. 
Both the matrices Mij+i and Iij+i are the m(l) xm(l + l) matrices for each Z G Z + . 
For z = 1, . . . ,m(l), j = 1, . . . ,m(l + 1), the component M.i : i+\ (i, j) denotes the 
formal sum of labels of edges starting at the vertex v\ and terminating at the vertex 



J+i 



and the component Iij + i(i,j) denotes 1 if i(Vj — otherwise 0. They sat- 
isfy the relations I^i+i Mi+u+2 = -M-i,i+iIi+i,i+2 for I G Z + as symbolic matrices. 
The orderings of the rows and columns of the matrices are arranged lexcographi- 
cally on indices i\ ■ ■ ■ i n of the words 0i 1 ■ ■ ■ 0i n from the left. Let us denote by Pi9 
the m(p) x m(q) matrix all of whose entries are 0's. 



Lemma 3.1. The m(l) x m(l + 1) matrix I1.1+1 is given by : 



h,l = [1 1] , h,2 = 



1 1 
1 



1-1+2,1+3 — 



Il + l.J+2 

Ql,l+2 



0j+l,i+l 

h,i+i 



I e Z+. 



In what follows, blanks at components of matrices denote 0's. For I E Z + and 
a E {ai,a 2 ,0i,02}, let Ii(a) be the m(l) x m(l) diagonal matrix with diagonal 
entries a, and Si (a) the m(l — 1) x m(7 + 1) matrix defined by 



S (a) = [a a], <Si(a) = [a a a], 5 ;+2 (a) = 
where m(— 1) denotes 1. For i = 2,3,4 and a G {ai, a2, /?2}, one sees that 



Si+i(a) U+1 
O1-1.1+2 Si(a) 



S 2 (a)-- 
S 3 (a)-- 



a a a 



a a a 



a a 



: 2 x 5 matrix, 

: 3 x 8 matrix, 



a a a 

5 



and 



S 4 (a) = 



a a a 



a a 



a a a 



a a a 



a a 



: 5 x 13 matrix. 



Lemma 3.2. The m(l) x m(l + 1) matrix M^i+i is given by : 
Mo.i = [ai+01 + fo, a 2 + (3i], 



Mi 



i+i 



^_i(/3 2 ) Oi_2,i-i 









+ 


/i(ai) 








0;-2,i-i 



Proof. In the right hand side in the second equation above, the first summand 
describes the transitions that arise when a vertex accepts a symbol in £+. The 
second summand describes the transitions that arise when a vertex accepts a symbol 
in XT. □ 



We present the above matrices for I — 1, 2, 3, 4: 

/l,2 = [ 11 1 ], 
'11 



-Ml, 2 
M 2 ,3 = 



_ fai+/3i 0! Q 2 +/3i 
L 02 "l+l 



+02 

a\+0\ 0i 0i a 2 

ai 0i a 2 +0l 

02 02 ai+02 



Ms 



ai+0i 0i 0i 

«1 01 01 
"1 

02 02 02 ai 

02 &1+02 



<y-2 

a 2 

01 01 <* 2 +0i 



Ii,5 = 



Ma 5 = 



r ai+0i 0i 0i 

ai 01 01 



02 02 02 



1 1- 

<y-2 

a 2 

01 01 01 <*2 

01 01+a 2 



02+ai 



Let (M; ; ; + i, Ii t i+i)i e z + be the nonnegative matrix system for (M,I). The ma- 
trix Mi : i + i for each I G Z + is obtained from Mi.i+i by setting all the symbols of 
Mij+i equal to 1. That is, the (i, j)-component M^i + i(i,j) of the matrix M^i + i 
denotes the number of the symbols in £ that appear in Mi,i+i(i, j). The groups 
Ko(0 £ ch(D F )), Ki(O s ch(D F )) are realized as the K-groups Kq(M,I) and Ki(M,I) 
for the nonnegative matrix system (M, I) respectively (cf. [18]). They are calcu- 
lated by the following formulae. 

Lemma 3.3 (([18], cf. [17])). 

(i) K (O z chd f) ) = lim{Z m (' +1 )/(M/ ;+1 - J,*, +1 )Z m «, J^ +1 }, where the in- 
i 

ductive limit is taken along the natural induced homomorphisms Ifi +1 ,l G 
Z + by the matrices Ifi +1 - 

6 



(ii) K\(0 £CMD F )) = lim{Ker(M* f+1 — If l+1 ) in Z m ( l \ If , where the induc- 
i 

tive limit is taken along the homomorphisms of the restrictions ofIf l+1 to 
Ker(M* m -/* m ). 



By the formulae of Mi,i+i in Lemma 3.2, the matrices Mf l+1 — if l+1 for I = 
1, 2, 3, 4 are presented as in the following way: 





2 


1 




1 






1 


1 


Ml 2 - I{. 2 = 


1 


2 




1 








2 




2 








1 




2 


-1 





2 




1 




1 








1 




1 




1 


1 


1 




1 










1 


1 


i 2,3 — 


1 




2 






1 






1 


-1 


2 


1 


1 

2 










1 
1 




1 


1 

2 


-1 
-1 





2 






1 






1 








1 






1 






1 


1 




1 






1 










1 




1 






1 




1 


1 








1 






1 


-1 


1 


1 




P - 




1 




1 


1 






1 








1 


-1 


1 


1 


Ha - 




1 






2 






1 








1 


-1 




2 




1 




1 












1 




1 




1 


-1 








1 


1 












1 






1 


1 


-1 










2 












1 








2 




-1 



and 



<5 



ft - 



1 
1 
1 

1 1 



-1 

1 


















1 

1 








1 






-I 

1 


— 1 


1 

1 






1 








1 


-1 


1 






1 






1 


-1 




1 




1 








1 


-1 




1 




1 






1 


-1 






1 


1 






1 




1 

I— 1 






2 


1 






1 




-1 








1 




1 




-1 










1 


1 






-1 










1 


1 






-1 










2 






-1 



It is easy to see that the kernels of the matrices Mf l+1 — If l+1 are {0} for 
all I E N. Hence Ki(0 £ ch(D F )) = {0} is obvious. The computation of the K - 
group Kq(0 £Ch(D F ) ) is the main body of this section. We denote by the 
m(l + l) xm(l) matrix Mf l+1 —If l+1 . We will compute the cokernels of the matrices 
■ We set subblock matrices A^ ; , A^ ; , A^ ; and A^ ; of Ai + u by setting 



H + l 



for 1 <i <m(l),l <j <m(l-l), 



IS,]) = k l+hl (i,m{l - 1) +j) for 1 < i < m(l), 1 < j < m(l - 2), 



A™ 

A f+ L i,i(*.i) = A ;+lj( (m(0 + for 1 < i < m(l - 1), 1 < j < m(l - 1), 

Af+i^, j) = A, + i,,(m(0 + i,m(l - 1) + j) for 1 < i < m(l - 1), 1 < j < m(l - 2). 

They are an m(l) x m(l — 1) matrix, an m(l) x m(l — 2) matrix, an m(l — 1) x m(l — 1) 
matrix and an m(l — 1) x m(l — 2) matrix respectively such that 



H+l, I 



A UL 


A UR 1 
^i+i.i 


. ^1+1,1 


"■1+1,1 - 



Let li be the m(l) x m(l) identity matrix. Recall that Ok.i denotes the m(k) x m(l) 
matrix all of which entries are 0's. By Lemma 3.1 and Lemma 3.2, one sees the 
general form of A/ + i^ as in the following way: 

Lemma 3.4. For I = 3, 4, . . . „ we have 



,UL 

H+2,l+l 



H+2,l+l 



i LL 

H+2,l+l 



,LR 

H+2,l+l 







AUL 


^1+1,1 






/i-2 


Oj-1,,-2 | S?_ 2 (l) 


^l+i,l . 



M~3 



0;-2,i-l 



■ aL-R 




0(-2,i-2 


A LH 

^1,1-1 . 



Hence the sequence Ai + u,l G N of the matrices are inductively determined. 



We set the m(l) x m(l) square matrix Bi by setting 

Bi = [ &Y + \.i 



^l+i,l 



the upper half of the matrix A; + i ; ;. We next provide a sequence Ci + \ t i,l 6 N of 
m(l + 1) x m(l) matrix such as: 



C2.1 





" 1 


1 




2 






1 


1 




2 




> C'3,2 


1 


1 




2 






1 


1 






1 


1 





a 



5,4 



G'4,3 — 



C*6,5 



In define the matrices C;+i ; for I > 6, divide C;+i 1 into 6 subblock matrices 
CY + % Cy + % CY^C^C^C^ as in the following way: 



cy+xdij) 

(i,3) 



°J+i,i 



--Q +lt i(i,j) for 1 < i < m(l),l < j < m(/-2), 
--C l+lj i(i,j + m(l - 2)) for 1 < i < m(Z), 1 < j < m(Z 



3), 



Cy+\i{i,j) =Q + i,i(i,j + m{l - 2) + m(l - 3)) for 1 < i < m(l), 1 < j < m{l - 2), 
Ct+i,i(i,j) =Q+i,i(i + m(l),j) for 1 < i < m(/ - 1), 1 < j < m(l - 2), 
Ci^,i(i,j) =Ci +1 ,i(i + m(l),j + m{l - 2)) for 1 < 1 < m(l - 1), 1 < j < m(Z - 3), 

=Ci +u (i + m(l),j +m(l - 2) + m(/-3)) for 1 < i < m(Z - 1),1 < j < m{l - 2). 



They are an m(l) x m(l — 2) matrix, an m(l) x m(l — 3) matrix, an m(l) x m(l — 2) 
matrix, an m(l — 1) x m(l — 2) matrix, an m(l — 1) x m(Z — 3) matrix and an 
m(l — 1) x to(7 — 2) matrix respectively such that 



C, 



i+i,, 



■ r<UL 
^1+1,1 




r<UR - 
^1+1,1 


^1+1,1 







These block matrices are defined inductively as in the following way: 



r<UL 
^1+1,1 



r<UL 



riLL 



0i,i_4 



1-2 



r<LL 

°/-li-2 



riUM 



siLM _ 



r*UM 
r*LM 



M -5 

L/ ;-ij-2 
c<lm 

u i-l,*-2 



r<UL 



1+1,1 - [°U-2] . 

i Q+L = [Oi,i— 2] 



Let be the m(7 + 1) x m(Z) matrix defined by the block matrix: 



Ll+1,1 — 



where 



tUL 
^1+1,1 


rUR ■ 

^1+1,1 


tLL 

. ^1+1,1 


tLR 

^1+1,1 



tUL _ 
^1 + 1,1 — 1 


h+l,l ■ 


tUR 

^l + l.l - 


0i_l,i_2 
Bl-2 


tLL _ 

^1+1,1 — 1 


*l+l,l ■ 


tLR, 


I l-2,l-l 



H+i,l '■ m (0 x m C — 1) matrix, 

: m(l) x m(l — 2) matrix, 



We write down the above matrices for I = 1,2, 3, 4. 



£2,1 — 







" 1 






1 








1 






2 


> £3,2 — 


1 


-1 


2 


2 


-3 




1 


1 


-3 








2 


-3 



^4,3 



" 1 












1 








1 


-1 


1 








1 


-1 


1 


1 




1 


-1 




2 


1 




1 


-3 






1 


1 


-3 








2 


-2 


-1 



10 



and 



£5,4 = 



1 






-1 


1 




h- 1 




1 


I— 1 


-1 






1 


-1 




1 


-1 




1 








1 


I— 1 




1 




1 


1 






1 



-1 



-2 -1 

-2 -1 

-1 -2 

-1 -1 

-1 -1 



We define the elementary column operations on integer matrices to be: 

(1) Multiply a column by —1, 

(2) Add an integer multiple of one column to another column. 

The elementary row operations are similarly defined. We know that the matrices 
Li + i t i is obtained from Ai+ij by elementary column operations, that operation is 
denoted by T/. The operation T/ is an m(l) x m(l) matrix corresponding to the 
column operation such that 

Li+ij = A ;+ i i( r ; . 

Since 





^1+1,1 




Li+1,1 = 


Bl-2 




. ^1+1,1 





we may apply the elementary column operation 7;_i © IV2 to so that the 

matrix Bi- 2 in goes to 



The new matrix Li + ij(Ii-i © Ti 



As 



UL 

H-1,1-2 


0;-3,(-i 








-2) is 










0;-i,;-2 


^1-1,1-2 


-Bi-4 






1 - Ci-i,;-2)r;_2 



-2ni Z-2n 



2r»+l,(-2n 
11 



0l-2n-l,l-2n-2 



Br 



-2n-2 



for n = 1,2,... with 2n < I, by continuing these procedures fc-times for I = 
2k, 2k + 1 we finally get 



B2^2 = 





1 

-1 2 



for I = 2k and B 1 T 1 = 



1 

2 



for I = 2k + 1. 



For Z = 2k, 2k + 1, let Mj+^z be the m(Z + 1) x m(Z) matrix obtained from 
after the fe times procedures above. Then we have 



Mj+i,i(*,j) = < 



if i <j, 1 < i,j < m(Z) 

1 if i = j, 1 < i < m(l) 

2 if i = j = m(l). 



Let vi = ^ be the column vector of length m(l — 1) defined by 

vi(i) = Mj+i )f (m(Z) + i, ra(Z)), z = 1, 2, . . . ,m(Z - 1) 
so that the matrix M; + i ; ; is of the form 





T 

1 




Mi + i,i = 


* 


1 

2 






vi(2) 




* 


vi(m(l - !))_ 



For Z = 1, 2, 3, 4, 5, 6, we see 



vi = [-3] , v 2 = , w 3 



V 4 



«5 



«6 



-3 
-3 
-3 
-3 
-3 
-3 
-3 
-3 
-1 
-1 
-1 
-3 
-3 



By induction, one has: 
Lemma 3.5. 

[-3 ifl = 4k + l,4k + 2,keZ + ,andl<i<m(l-2), 

(l) Vlil) — < 

w w [3 i/Z = 4fc + 3,4fc + 4,/c G Z+, and 1 < i < m(Z - 2), 
(ii) u,(m(i-2) + i) = v3i) /ori = l,2,...,m(Z-3) 
w/iere for u = ±3, ±1, the integer u is defined by 

\u — 4 if u = 3,1, 
u = < 

u + 4 i/u = -3,-l. 
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1+1. 



<Xhj) 



' 1 if i = j, 1 < i < m(l), 

2 if i = j = m(l), 

vi(i — m{l)) if i > m(l), j = m(l), 

otherwise, 

1 if i = j, 1 < i < m(l), 

2 if i = j = m(l), 
— 1 if i > m(l), j = m(l), 
otherwise. 



We set m(l + 1) x m(l) matrices ^1+1,1 and Wi + ij by setting For I = 1, 2,3,4, one 
sees 



N 2 , : 



and 



U2,l 



N 3l : 



N 4 , 



N 



5,4 



H3,2 = 



114,3 



H5,4 



-1 
-1 
-1 
-1J 



By elementary row operations compatible to If i+1 , one gets the matrix Ni+i,i from 
the matrix M/ +1 In the matrix N; + i.;, for i = 1,2, . .. ,m(l), if vi(i) = —3, then 
add the m(7)-th row to the i + m(7)-th row at the i + m(7)-th row, if vi (i) = 3, then 
subtract the twice of m(/)-th row from the i + m(l)-th row at the i + m(l)-ih row, if 
vi(i) = —3, then subtract the m(7)-th row from the i + m(/)-th row at the i+m(7)-th 
row, then one gets the matrix Wi + ij. These row operations are compatible to the 
map Ifi +1 and the relations 



^+i N M-i=N i+ i,^-u, 



for I = 2, 3, . . . hold. As 

(Mt l+1 - I t u +1 )r n(l) = A m ,;Z m « = L m , ; Z ro « = M l+u Z m( - l \ 



e N 



we see that Z m (' +1 ) /(M* ;+1 -/* z+1 )Z m W coincides with the group Z m ( i+1 ) /M ;+u Z m W 
for all ( e N. We then have 



Proposition 3.6. There exist isomorphisms 

6 : rW/My-ir^ 1 ' -> Z m(i) /N M 
?7 ; : Z^/N^-iZ" 1 ^ 1 ) -> Z 7 "^/^/,;- 

13 



ym(l — 1) 



of abelian groups such that the following diagrams are commutative: 



1 i i 



7t 



ii 

Z ro W/N;,;_iZ m W 
m 

Z m (')/H ; . ( _iZ" l (') 

w/iere : Z^/My.iZ"^- 1 ) -► Z m (' +1 )/H ;+l!i Z m (') is the homomorphism 

induced by the matrix If i+ i- Hence we have an isomorphism 

K Q (0 £ c H n F) ) £* lim{^ +1 : Z m «/H M _ 1 Z m ('- 1 ) -» Z m ('+ 1 )/H ;+1 , i Z m (')}. 
I 

We fix Z > 3. Define the (m(l - 1) + 1) x 1 matrix and the (m(Z - 1) + 1) x 
(m(l — 2) + 1) matrix ; _ 2 by setting: 



Z m((+l) / / M;+i ;Z m(() 



2 

-1 



1,Z — 2 



H-2,1-1 



Then the following diagram is commutative: 



z m W/e i;( _iZ m ('- 1 ) 



^m(i-2) + l/ i?; _ 2Z 



Z m ( i+1 )/H i+ i ii Z m W 



z m ('- 1 )+ 1 /i? ; _iZ 



where z is the homomorphism induced by the matrix v Let ipi-2 ■ Z m ^' 2 ' +1 - 
Z m(i-2)+i k e an isomorphism defined by the operations on the row vectors of 
jm(i-2)+i to ^. ne 2-times multiplication of the second row to the first row, 
and subtract the second row from the fc-th rows for k = 3, 4, . . . , m(l — 2) + 1. It is 
given by the matrix: 



Qi 



1 2 
1 

-1 1 
-1 1 



Since Q1-2R1-2 = 



-1 

-1 




J 



fi-2 yields an isomorphism 



<pi- 2 : 1 rn(l - 2)+1 / -> Z © © Z" 1 ^- 2 )- 1 
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Let Ji- h i- 2 ■ Z"^" 2 )" 1 -> Z" 1 ^ 1 )- 1 be a homomorphism defined by the (m(l - 
1) - 1) x (m(l - 2) - 1) matrix 



Ji-i,i- 2 {i,j) = 



if i = 1, 

Jj-2,i-i(i + + if * = 2, . . . ,m(i - 2) - 1 



for i = l,2,...,m(Z-l)-l, j = 1,2, ... ,m(Z - 2) - 1. We set h-x,i-i ■ Z"^" 2 ) 
jm(i-i) a homomorphism defined by the m(l — 1) x m(Z — 2) matrix 



J/-i,;-2(«,j) 



1 if* =j = l, 

ifi = l,j>2, 

if i = 2, 

. Jj-2,1-1 (*, i) if * = 3, 4, m(Z - 2) - 1 



for i = 1,2, . . .,m(Z - 1), j = 1, 2, . . . , m(l - 2). That is, 



h- 



1,1-2 



Jl-ld 



Lemma 3.7. The diagram 

•Pl-2 

Z m(;-2) 



vi -i 

jm(/-l) 



is commutative. Hence we have an isomorphism 

K (O £Ch( n F) ) <* Z lim{ J;_i, ; _2 : Z™^- 2 )- 1 - Z" 1 ^- 1 )- 1 }. 

Proof. Since the commutativity <^;_i o J ; ^ 1 ; _ 2 = 7 i _ 1 ;_ 2 o t^;_ 2 is immediate, one 
has 

i 

As 7;_i i ;_2 = 1 ® J;_i i ;_2, the assertion is clear. □ 
We will compute the group of the inductive limit lim{ J;+i.z : Z" 1 ^ -1 — > Z m ( i+1 ' _1 }, 
that we denote by G. Let J; c +1 ; be the (m(Z) — 2) x (m(l) — 1) matrix defined by 
= + 2,3 + 1) for i = 1, . . . ,m(Z) - 2, j = 1,. . . ,m(Z) - 1. 



Hence Jj +1)i 



Put 



n Q 



. It gives rise to a homomorphism : 



tc . ™(i)-i 



i 7 i c +1) jZ m W _1 C Z m W _1 . 



z(i) = ze---e: 
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*(0-i 



For k € N, take Z e Z + such that k < m(l). Define a sequence of positive integers 

k m(l + l) 

9k = Y^ Yl ^.l+i^'J'). fc=l,2,... 

j=l *=2 

that is independent of the choice of Z, so that 

5i = 1, 92 = 2, 33 = 4, 34 = 6, 35 = 7, 35 = 9, ... . 
Define for I > k, 

g k m{l)-\-g k 



Z(Z; fc) = Offi---©0©Z©---ffiZc z m W- 1 = Z(i) 
so that we have 

If +liI (Z(Z;fe))cZ(/ + l;fc + l). 
Set the group of the inductive limit 

G fe = lim{/£ +n+life+ „ : Z(fc + n; n) - Z(fc + n + 1; n + 1)}. 



Since the following diagram is commutative: 

Z(l) -^i-> Z(2;l) Z(3;2) Z(4; 3) — — 



Z(2) -^-> Z(3;l) Z(4;2) 



Z(4) 



-^U Z(4;l) 



Z(4) 



G 2 



G, 



G 4 



where the vertical arrows t mean the natural inclusion maps, one sees the next 
lemma: 

Lemma 3.8. 

(i) For each k = 1,2,..., the group Gk is isomorphic to the abelian group 
C(&fc, Z) of aZZ integer valued continuous functions on a Cantor discontin- 
uum &k ■ 

(ii) The sequence Gk, k = 1, 2, . . . are increasing whose union generate G. 
Hence one has 

Lemma 3.9. The group G is isomorphic to the countable direct sum of the group 
C(&, Z) of all integer valued continuous functions on a Cantor discontinuum R. 
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Proof. It is easy to see that G& is isomorphic to the direct sum C(&k,k-i j Z) © Ga;_i 
of all integer valued continuous functions on a Cantor discontinuum .^fc-i and 
Gfc_i for each fc. Hence we have 

G fc £*(7(iifc,fc_i,Z)eGfc-i 

S C(£ fe ,fe_i,Z) © C(^fc_i, fc _2,Z) © • • • © G(£ 2 ,i,Z) © Gi. 

Since both Gi and C (84^-1, Z) are isomorphic to the group C(R, Z) of all integer 
valued continuous functions on a Cantor discontinuum .ft, we have 

G^limGfe ^G(j?,Z)°°. 
fe 

□ 

Therefore we conclude 
Theorem 3.10. 

K (O £ ch» f) ) ^Z©G(£,Z)°°, Jfi(O flOM D P) )S0. 
Proof. Since Xo(0 £ oh(Djr)) is isomorphic to 

Z © lim{J i+ i ; ; : Z" 1 '^ 1 -» Z" 1 ^ 1 ^ 1 } 

and the second summand above denoted by G is isomorphic to G(&, Z)°°, one gets 
ifo(C£Cfc(D F )) = Z©G(&, Z)°°. We have already seen the formula Ki(0 £ ch(D F )) = 
0. "' □ 

Therefore Theorem 1.1 holds. 
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